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1. Here we start with metric spaces and dimension zero 

We assume basic familiarity with the theory of metric spaces, in particular, the 
space of real numbers with its usual metric. In this section, we review some notation 
and a few basic definitions and theorems concerning metric spaces (including the 
concept of dimension zero). In §3 we use the completeness (or least upper bound) 
axiom of the real numbers in the form that says the space of real numbers is locally 
compact. 

1.1. Basic definitions. We use standard notation: R denotes the set of real num- 
bers, P the set of irrational numbers, Q the set of rational numbers, Z the set of 
all integers, N the set of all positive integers, and ui the set of non-negative integers 
(the first infinite ordinal). 

Definition 1.1. A pair (X,d) is called a metric space provided X is a set and d 
is a metric, i.e., a function d : X x X — ► [0, oo) which satisfies the following three 
properties for every x,y,z in X: 

(a) d(x, y) = if and only if x = y 

(b) d(x,y) = d{y,x) 

(c) d{x, z) < d(x, y) + d{y, z) (triangle inequality) 

Let (X, d) be a metric space, x G X, and r > 0. The set 

N{x,r) = {yeX: d(x,y) < r} 

is called a basic neighborhood of x (of radius r). A set U C X is called an open 
set provided U is a union of basic neighborhoods, i.e., for every x € U there exists 
r = r(x) > such that N(x, r) C U. 
The set 

T = T(X, d) = {U C X : U is an open set} 
is called the topology of {X, d) , or the topology on X induced by the metric d. A 
family B C T. is called a base for the topology T provided every element of T. is 
a union of elements from B. A set F C X is called closed (in X) provided X — F 
is open in A. If U is open and F is closed, then U \ F is open and F \ U is closed 
(exercise) . 

For example, the function d(x,y) — \x — y\ (the absolute value) can easily be 
seen to be a metric on K, and is called the usual metric on R. 

If (A, d) is a metric space and Y C A, the induced metric on Y is d\(Y x Y). 
Thus (Y, d\(Y x Y)) is a metric space and is called a subspace of (A, d). For example, 
the set of rational numbers Q is a subspace of the metric space R, where R has its 
usual metric, and likewise the set of irrational numbers P, is a subspace of R. In 
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both Q and P there are many sets which are both open and closed at the same time, 
and these sets play an important role in these spaces. The properties of a set being 
open or closed are relative to subspaces, and their relation to subspaces is a simple 
one: Let (X,d) be a metric space and Y C X. If y G Y and r > 0, let Ny(y,r) 
denote the basic neighborhood of y in the space Y, and let Nx(y,r) denote the 
basic neighborhood of y in X. Then Ny(y,r) — Nx{y,r) n Y. It follows that a 
set U C Y is open in Y if and only if there exists an open set V in X such that 
U = V P\ Y. An analogous statement holds for closed sets. For short, we say that a 
set A C X is clopen provided A is both open and closed in X. If U C Y C X, then 
[/ can be open (or closed) in Y without being open (or closed ) in X. For example 
if a, b <E Q with a < b then (a, b) fl P is both open and closed in P, but neither open 
nor closed in R. 

A family B of open subsets of X is called a base for X if every open set is a 
union of elements from B. The set of all open intervals with rational end-points is 
a countable base of R, and when intersected with P forms a countable base for P. 
A set D C X is called dense provided every non-empty open set contains a member 
of D. A metric space X is called separable if X has a countable dense set. It is 
well-known that a metric space is separable if and only if it has a countable base 
(exercise). We speak of a separable metric space even when we have "a countable 
base" in mind. 

1.2. Homeomorphisms. The study of the irrational numbers involves considera- 
tion of spaces which are "identical in the sense of topology" to the space of irrational 
numbers (for instance the Baire space considered in the next section). We recall 
the basic concepts of "homeomorphism," which is the precise notion of "identical 
in the sense of topology." We also mention a special kind of homeomorphism called 
topological equivalence. 

Let (X, d) and (Y, p) be metric spaces, and / :I->Fa function. We say / is 
continuous provided / _1 (T^) = {x G X : f(x) G V} is open in X for every open set 
V C Y (continuity can be stated, of course, in terms of the two metrics d and p) . 

A function that is both one-to-one and onto is called a bijection. A bijection / 
such that / and f^ 1 are continuous is called bicontinuous. 

Definition 1.2. A function h : X — ► Y is called a homeomorphism (between the 
two metric spaces (X, d) and (Y, p) ) provided (i) h is a bijection, (ii) h is continuous, 
and (Hi) h~ x is continuous (i.e., h is bicontinuous). We also say that X andY are 
homeomorphic, or X is homeomorphic to Y. 

Example 1.3. Let X = (a, b) and Y = (c, d) be two open intervals in R with the 
usual metric, then X and Y are homeomorphic. 

Proof. Let h be the linear map whose graph is a straight line in the Euclidean 
plane through the two points in the plane (a,d) and (b,c). Then h is a bijection, 
and is continuous (even differentiable), and h^ 1 is continuous since its graph is also 
a straight line in the plane. 

Example 1.4. . The real line K is homeomorphic to the open interval (—1, 1) (and 
therefore R is homeomorphic to every open interval bv \l.S\) . 

Proof. Define h : R -> (-1,1) by h(x) = x/(l + \x\). To see that h' 1 is 
continuous note that h^ 1 : (—1,1) — > R is defined by h^ 1 {x) = x/(l — \x\). For 
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an alternate proof that R is homeomorphic to every open interval, use the function 
arctan(x) which maps R onto (— n/2, tt/2). 

A property is called invariant under homeomorphisms provided for any two 
homeomorphic spaces, one has the property if and only if the other has the prop- 
erty. A property which is invariant under homeomorphisms is called a topological 
property. Loosely speaking, a property which can be stated in terms of open sets, 
without mentioning the metric, is a topological property (two such properties are 
compactness — not discussed here — and separability). Any property which is pre- 
served by continuity, is a topological property. An example of a property which 
is not a topological property is "boundedness." For example, (—1,1) and R are 
homeomorphic, but only one is bounded. 

Definition 1.5. If X is a set and d, p are two metrics on X, we say that d and p 
are topologically equivalent provided T(X,d) = T(X,p), in other words, provided 
the identity function on X, id : (X, d) — > (X, p) is a homeomorphism. 

We use several times the obvious fact that the composition of two homeomor- 
phisms is a homeomorphism. 

1.3. Two Notions of Dimension Zero. We conclude this section with a brief 
discussion of two notions of dimension zero in metric spaces. First we recall some 
terminology. 

Definition 1.6. Let (X,d) be a metric space, andlA,V two families of subsets of 
X . We say that V refines IA (or that V is a refinement of IA) provided for every 

V G V there exists U <ElA such that V C U . A family U is called pairwise disjoint 
provided that for every U, U' € IA, ifU^U 1 , then U <~)U' — 0. We say that V is an 
open refinement of IA provided V is a family of open sets that refines 14, and covers 
the same set that IA covers (UV = UlA ). 

The family IA = {(n,n + 1) H P : n is an integer}, is a example of a pairwise 
disjoint clopen cover of the irrational numbers, and V = {{n/2, (n + l)/2) n P : 
n is an integer} is a pairwise disjoint clopen cover of P such that V refines IA. 

Definition 1.7. A metric space (X,d) is called O-dimensional provided for every 
x iE X and every r > 0, there exists a set U which is clopen and x £ U C N(x,r). 
A metric space (X, d) is said to have covering dimension zero provided that for 
every open cover IA of X, there is a pairwise disjoint open cover V of X such that 

V refines IA. 

It is easy to see that every space with covering dimension zero is O-dimensional 
(exercise), but the converse is not true. There is a famous example of a metric 
space which is O-dimensional but does not have covering dimension zero, given in 
1962 by Prabir Roy 8 . Other such examples are now known. Two easier such 
example, were given in 1990 by John Kulesza and Adam Ostaszewski 0. 

It is often easier to see if a space is O-dimensional, than if it has covering dimen- 
sion zero. For example, both the rational and irrational numbers, with their usual 
metrics, are obviously O-dimensional. We now give a result that implies P and Q 
have covering dimension zero. 

Lemma 1.8. Every O-dimensional separable metric space X has a countable base 
consisting of clopen sets. In particular, P has such a base. 
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Proof. For every x £ X, and every e > 0, there exists a clopen set B(x, e) 
such that x £ B(x,e) C N(x,e). Clearly, {B(x,e) : x £ X, e > 0} is a base for 
X consisting of clopen sets. Since X has a countable base, we know that every 
base contains a countable subset which is also a base (exercise). Thus there is a 
countable base consisting of a subset of these B(x,e)'s, and that completes the 
proof. 

Theorem 1.9. If {X,d) is a separable metric space, then (X,d) is 0- dimensional 
if and only if (X, d) has covering dimension zero. In particular, P has covering 
dimension zero. 

Proof. Given the exercise following Definition 11.71 we need only show that if X 
is 0-dimensional and separable, then X has covering dimension zero. Bv ll.81 X has 
a countable base B consisting of clopen sets. Let U be an open cover of X, and let 



Since W is countable, put W = {B n : n £ uj}. Now W is an open refinement 
of U, but may not be pairwise disjoint. We define a sequence of open sets by 
induction: Put Vq — Bq, and for n > 1 define V n = B n \ U{Bi : i < n}. Clearly 
V = {V n ■ n £ uj} is a family of pairwise disjoint open (and closed) sets, each of 
which is contained in some member of U. To complete the proof we need only show 
that V covers X, and this is clear since for every x £ X there is a first n such that 
x £ B n ; so x £ V n . Thus U has a pairwise disjoint open refinement. 

If U is a nonempty family of subsets of a metric space X, we recall that the 
diameter of a set U is defined by diam (U) — swp{d(x, y) : x, y £ U}, and mesh of 
a family of sets U is defined by mesh (U) — sup{diam (U) : U £U}. 



An important space which is homeomorphic to the irrationals is the Baire space 
B. Since the natural metric on mathbbB is an ultrametric, we study these metrics 
in some detail. In particular, we give a topological characterization of ultrametrics 
lETTUjl , Ultrametric spaces, like B, have metric properties which are very different 
from the properties of the usual metric on Euclidean (sub)spaces (e.g., R, P, and 
Q); see El 

2.1. The Baire space. Recall that ui denotes the first infinite ordinal (i.e., the 
set of non-negative integers), and let denote the set of all functions / : us — > 
to. We can think of a point / in B as a sequence of non-negative integers / = 
(jtb /lj ' ' ' } fn, ■ ■ • )■ 

Definition 2.1. For two distinct functions f,g £ "lu , let k(f,g) denote the first 
n £ uj such that f{n) ^ g(n). We define a metric d on w uj by 



Lemma 2.2. The function d is a metric on w uj. 

Proof. We need only check the triangle inequality since the other properties are 
obvious. Let f,g,h £ u uj . We must show that d(f,h) < d(f,g) + d(g,h). In fact 
we will show that 



W = {B £ B : B C U for some U £ U}. 



2. Baire space and ultrametrics 




d(f, h) < max{d(/, g), d(g, h)}. 
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If / = h, f = g or g = h, this is trivial; so assume otherwise and let n = k(f, h), to — 
k(f,g) and q = k(g, h). Thus, it suffices to show that either l/(n+ 1) < l/(m+ 1), 
or l/(n +1) < 1/(9 + 1); or, equivalently, to show that either m < n or q < n. 
Suppose that m > n; then / and g agree past n — k(f, h); so gin) = f(n) ^ h(n). 
But this says that k(g, h) < n, i.e., q < n. 

Definition 2.3. The metric space B = (^w,d), where d is defined in \2.1\ is called 
the Baire space. 

The basic neighborhoods N(f, e) in the Baire space can be described in another 
way. For each n G u, let n u> denote the set of all functions from n into u, and let 
<u uj = U{ n uj : n G to}. For each cr G" w, define [cr] = {/ e w w : cr C /}. It follows 
from the next lemma that the basic neighborhoods in B are the same sets as the 
[cr] for a G <UJ ui. These sets [cr], of course, form the natural base for the product 
topology on B. 

For / G" u and m € to, we use the notation f\m = G / : % < m}; thus 

/|me m w 

Lemma 2.4. For each n let f G "cj, and r > 0. I/r > 1, i/ien in B, AT(r, /) = "w. 
If r <l, then N(f,r) — [f\m], where to > 2 is £/ie /irst natural number such that 
1/to < r < l/(m - I). 

Proof. The proof is left as an exercise. 

We want to consider a different representation of Baire space. Let denote the 
set of all functions / : N — ► N. Define 



A point p € B 2 can be considered as a sequence (po,Pi, ■ ■ ■ p n , ' ' ' ) where po G Z 
and p„ € N for n > 1. If p 7^ g in B 2 , let fc2(p, 9) denote the first integer n > such 
that p„ 7^ g„. 

Definition 2.5. Forp,q G B 2 , define 



Lemma 2.6. The function c? 2 is a metric on B 2 . 

Proof. This is similar to Lemma \'2. 21 

Theorem 2.7. B and B 2 are homeomorphic. 

Proof. Let (j> : to — > Z and ^ : a; — > N be any bijections. Using the notation 
/ = (/oj /lj • " ! /ni " * ' ) for a point in B, define a function \1/ : B — > B 2 by 



Then \I/ is one-one and onto (exercise). Moreover, 4" can be seen to be bicontinuous 
from the following observation. If /, g G B, and p = *£(f),q — ^{g) then the first 
place where /, g differ is the same as the first place that p, q differ. Thus for /, g 
distinct, 



B 2 = (Z x N N) = {< z,h >: z G Z, and h G N} 




d 2 (p,q) = d 2 (*(/),* (.g)) 



1 1 



*2(*(/),*0?)) + l *:(/,«?) + 1 



As an aside, we mention that two metric spaces (X, d) and (Y, p) are said to be 
isometric provided there exists a bijection h : X — > Y such that for all a, 6 G A we 
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have d{a, b) = p(h(a), h(b)). Such a function h is called an isometry. Clearly every 
isometry is a homeomorphism, but not every homeomorphism is an isometry. 

In the next section, we will show that B2 (hence B) is homeomorphic to the 
irrational numbers. 

2.2. Ultrametrics. 

Definition 2.8. A metric d on a set X is called an ultramctric (or a non- Archimedean 
metric) on X ( and (X, d) is called an ultrametric (or non- Archimedean) space) 
provided d satisfies the following stronger form of the triangle inequality: for all 
x,y,ze X, 

d(x,z) < max{d(x, y), d(y, z)} (strong triangle inequality). 

The strong triangle inequality might be called the "isosceles triangle inequality" 
because it implies that among the three sides of a triangle Axyz, at least two have 
equal length, where by the lengths of the sides of Axyz, we mean the numbers 
d(x, y),d(y, z) and d(z, x). Since each of these three lengths is less than or equal to 
the maximum of the other two, it follows that two of these lengths are the same. 

The proof of 1.3, shows that the natural metric defined on u w above is an ul- 
trametric; so M is an ultrametric space. Note that the usual metric on P (the 
subspace of irrationals), is not an ultrametric (e.g., take x = \/2, y = 1 + \/2, and 
z = 2 + y/2). The following results show how very different an ultrametric is from 
the usual Euclidean metrics. 

Theorem 2.9. Let (X,d) be an ultrametric space. Then the following hold: 

(a) For every x G X and every r > 0, N(x,r) is an open and a closed set. 

(b) If two basic neighborhoods have a point in common, then one is contained in 
the other (i.e., if N(x,r) H N(y,s) ^ and r < s, then N(x,r) C N(y,s). 

(c) If N(x,r) n N(y,r) ^ 0, then N(x,r) = N(y,r). 

(d) Every point in a basic neighborhood qualifies as its "center." I.e., if y € 
N(x,r), then N(x,r) = N(y,r). 

(e) Let S(y,r) = {x e X : d(x,y) <r}. If x e S(y,r) then N(x,r) C S(y,r). 

(f) Every non-empty intersection of finitely many basic neighborhoods is a basic 
neighborhood. 

(g) Every open set is a union of a family of pairwise disjoint basic neighborhoods. 

(h) Any union of basic neighborhoods of the same radius is clopen. 

Proof. For (a), N(x,r) is open by definition of the metric topology. To see that 
N(x,r) is closed, we show that X \ N(x,r) is open. Let y <G X \ N(x,r); then 
d(x,y) > r. We claim that N(y,r) n N(x,r) = 0. If this is not true, then there 
exists a point z £ N(y,r) n N(x,r); so d(z,y) < r and d(z,x) < r. By the strong 
triangle inequality we have 

r < d(x, y) < m&x{d(x, z), d(z, y)} < r, 

but this is clearly a contradiction. Thus N(y, r) n N(x, r) = 0, and it follows 
that N(x, r) is closed. 

The remaining parts of this Theorem are left as exercises. 
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2.3. A characterization of ultrametrizable spaces. We now come to the main 
result of this section. 

Theorem 2.10. Let (X,d) be a metric space. The following three conditions are 
equivalent. 

1. There exists an ultrametric p on X which is topologically equivalent to d. 

2. {X, d) has covering dimension zero. 

3. There exists a sequence {Ui : i £ uj} of pairwise disjoint open covers of X 
such that 

(i) ifU £ Uu then diam(U) < 2~( i+1 \ and 

(ii) Ui+i refines 11 i, for all i € u). 

Proof. Proof of 1 — > 2. Let p be an ultrametric on X such that p and d 
are topologically equivalent. Let U be an open cover of X (since p and d are 
topologically equivalent the term "open" is not ambiguous). We need to find a 
cover V of pairwise disjoint open sets such that V refines U. For each x in X, let 

i(x) = min{i > 1 : 3U £ U such that N p (x, l/i) C U}. 
Put V = {N p (x, l/i(x)) : x £ X}. Clearly V is an open cover of X which 
refines U; so we need only show that V is pairwise disjoint. Let N p {x, l/i{x)) and 
N p (y, l/i(y)) be distinct elements of V, and suppose that they are not disjoint; say 
z £ N p (x, l/i(x)) n N p (y, l/i(y)). By 1.7(b), one of these basic neighborhoods is 
contained in the other; say N p (x,l/i(x)) C N p (y,l/i(y)). By definition of i(y) 
there exists U eW such that N p (y, l/i(y)) C U. Since x is in N p (y, l/i(y)), it can 
be used as the "center", i.e., N p (y, l/i(y)) = N p (x, l/i(y)). Thus we have 

N p (x,l/i{y)) = N p (y,l/i(y)) CU. 
By the definition of i(x), we have i{x) < i(y); so 

N p (x, l/i{x)) D N p (x, l/i(y)) = N p (y, l/i(y)) 
Hence N p (x, l/i(x)) — N p (y, l/i(y)) which contradicts our assumption that these 

two elements of V were distinct. 

Proof of 2 — * 3. By hypothesis, X has covering dimension zero. Let Uq be 

a pairwise disjoint open refinement of {N(x, 1) : x £ X}. Assume that we have 

defined pairwise disjoint open covers Ui, for i < n such that properties (i) and (ii) 

in (3) hold for all i < n. We construct U n +i as follows. Let 

V = {N(x, 2" (n+3) ) : x G X}, and W = {N n U : N e V and U £ U n ). 

Then W is an open cover of X; so by hypothesis, there exists a pairwise disjoint 
open refinement of W, call it U n +i- It is easy to see that the sequence {Ui : i £ u>} 
satisfies the requirements of (3). 

Proof of 3 — > 1. Let {Ui : i £ u>} be a sequence of open covers satisfying the 
properties in (3). We define an ultrametric p on X as follows: For any two distinct 
points x, y £ X define 

k(x, y) = min{i £ to : x and y are in different members of Ui}. 

Property (i) implies that k(x,y) is well-defined. For any x,y £ X define (and 
compare with. l2.lfl 
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l/(fc(x,y) + l) ifx^y 
if x = y 

We have to check first that p is an ultrametric, and the only part of the definition 
that is not obvious is the stronger form of the triangle inequality. Let, x, y, z be in 
X. We will show that 

p(x, y) < max{p(a;, z), p(z, y)}. 

If x = y this is trivial; so we assume that x ^ y. By (i) there exists a first n > 
such that x and y are in different members of hi n ; so k(x, y) — n. Let U, V E U n 
such that x € U and y E U' . If z is not in U; then z and x are in different members 
oiU n which implies that k(z,x) < n; so p(z,x) > l/(n + 1) = p(x,y), and the 
inequality holds. If z is not in U', then z and y are in different members of ll n so 
as before the inequality holds. The only remaining possibility is that z E U PI U', 
but this is impossible because lA n is a pairwise disjoint family. To finish the proof 
we have to show that p is topologically equivalent to the original metric d on X . It 
is clear that any sequence of families of open sets in [X, d) satisfying (i) is a base 
for (X, d). By definition of the metric topology, {N p (x, r) : x E X, and r > 0} is a 
base for (X, p); so to see that T(X, d) = T(X, p) it suffices to show that 



(1) {N p (x, r):i€landr>0} = l){U n : n E uj} U {X}. 

To this end, let N = N p (x,r) be given. If r > 1, then N = X. If r < 1, there 
exists n > 1 such that l/(n+ 1) < r < 1/n. Since covers X, there exists 

[/ E U n -i such that x E U. We claim that {/ = N. If y E U, then a; and y are in 
the same element of U n -i so by (ii), k(x, y) > n. Hence p(x, y) < l/(n+ 1) < r; so 
y E N. Conversely, if y G iV, and y x, then let m G a; be such that fc(x, y) = m. 
Since y E N, we have p(x,y) = l/(m + 1) < r < 1/n; so n < to + 1, hence 
n — 1 < k(x,y). Thus a; and j/ are in the same member of U n -i] so y E U. To 
complete the proof of the above equality JTJ), let n e w and f7 G We claim 
that J7 = N p (x, l/(n + 1)) for any x in U. If y G C/, then a; and y are in the 
same element of U n ; so k(x,y) > n + 1; so p(x,y) < l/(n + 2) < l/(n + 1), and 
thus y E N p (x, l/(n + 1)). If y G AT p (a;, l/(n + 1)), then p(x,y) < l/(n + 2); so 
k(x,y) > n + 1. Hence a; and y are in the same member oiU ni and thus y E U. 
This completes the proof of Theorem 12. 1UI 

Remarks 2.11. Some parts of Theorem 12.91 were first noted for the case of the 
Baire space in 0] 

Our proof of Theorem 12 . 1 01 defines the ultrametric directly on the set X rather 
than embedding X into a universal ultrametric space. 

The p-adic valuations on the rational numbers (for prime numbers p) are exam- 
ples of other "naturally occurring" ultrametric spaces (e.g., see G. Bachman 2 ). 
Indeed the notion of the strong triangle inequality seems to have arisen from the 
study of valuation fields as early as 1918 |7|- 

3. Continued Fraction Homeomorphism 

In this section we discuss the continued fraction homeomorphism between Baire 
space and the irrationals. We use the continued fractions to define end-points 
of intervals. Working by induction, the open intervals with these end-points are 
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collected to form a sequence of open covers {Ui : i 6 uj} of the irrationals. We then 
use these open covers to define the homeomorphism. 

From one point of view these open covers are moderately simple to visualize. 
Each Ui consists of countably many pairwise disjoint open intervals with rational 
end-points. To construct Wj+i from Ui, we take each interval I = (a, b) € Ui, and 
partition it into countably many intervals Ij (j G u>) in the following way: We 
construct a sequence of rational numbers (p n ) that begins with one of the end- 
points (po = b when i is even; po = a when i is odd) and converges monotonically 
to the other end-point. Consecutive rational numbers in this sequence are used as 
the end-points of intervals in Ui+i (wc define the sequence (jp n ) using continued 
fractions). 

Using continued fractions introduces a bit of algebra that is unnecessary for the 
topology (from the topological point of view, it does not matter how the sequence 
(p n ) is defined), but this construction serves as an introduction to continued frac- 
tions, which is a topic of considerable interest itself. Furthermore, a number of 
theorems in classical topology were originally proved using continued fractions in 
much the way presented here. For example, the theorem of Sierpinski at the end 
of this section, and the well-known topological characterization of the irrationals, 
due to Alexandroff and Urysohn pQ. 

3.1. Continued Fractions. An expression of the following form is called a (sim- 
ple) continued fraction: 

a H = [oq, oi, • • ■ ,x\. 



a 2 H 

a 3 H 1 

■"x 

We only consider the special case where ao E Z, at € N for all 1 < i < n, and x 
is any positive number x ^ 1 (if x = 1, we write [ao, a\, ■ ■ ■ , a„_i + 1] instead of 
[ao, a\, ■ ■ ■ , a„_i, 1]). The notation [ao, ai, • • ■ , x] is commonly used to denote the 
above continued fraction, where [ao] = ao. We note the following three obvious 
properties: (1) If the last term x in [ao, x] is a positive integer x — a n , then the 
number [ao, ...,o„] is a rational number, (2) [ao, ...,a n ] = ao + l/[ffli, ■ • • ,a„], (3) 
for any number x ^ 0, 

[a>0i • • • 7 fln-i, x] = [ao, • • • , a„_2, a„_i H — ]. 

x 

The continued fraction expansion of a rational number ^ can be found by using 
the Euclidean algorithm, and is easily seen to be unique (exercise). 

Theorem 3.1 (Euclid). For any two integers a,b (b > 0) there exists integers q 
(the quotient) and r (the remainder) such that 

a = b q + r where < r < b. 

Given two integers a, b we apply the Euclidean algorithm repeatedly and set up 
a sequence of equalities as follows (where we write b = r to facilitate the notation) 

a — ro qo + ?~i where < r\ < ro 
fo =T\qy + ?'2 where < r 2 < T\ 
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r n -2 = r n _i q n -i + r n where < r n < r„_i. 



Since the (r^) form a decreasing sequence of non- negative integers, this process 
will end in a finite number of steps. That is to say, there exists some integer n such 
that r n = 0. Our interest in the above system of equalities is that we can pull the 
continued fraction expansion of | from it. Indeed, 

f = 9o H = [9o, 9i, • • • , 9«] 

91 + i 

92 



93 H . x 

To see this, we rewrite the above family of equalities as follows. 

a a r\ 

T = — = 9o H 

o r r 

r r 2 n 1 
— = 9i + — , or — = — - 

n n r 91 + 77 



r n -2 r n -i 1 

= q n -!, or = . 

r n -i r n - 2 9n-i 

Theorem 3.2. Any rational number can be represented as a finite continued frac- 
tion (and conversely, every finite continued fraction is a rational number) 

We now give several lemmas concerning continued fractions. 

Lemma 3.3. If x < y then the following hold for all n > 

(i) If n is even then, [do, ffli, ■ ■ ■ , a n , x] > [do, ffli, ■ ■ ■ , a n , y]. 

(ii) Ifn is odd, [a ,ai, ■■■ ,a n ,x]< [a ,ai, ■ ■ ■ ,a n ,y]. 

Proof (by induction). For the case n = we have [ao,x] = a + \ > a + ^ = 
[ao, y]- For n = 1, we have ai + \ > ai + ^; so by the case n = we have 

1 l 

[a ,ai,a;] = [a ,ai + -] < [a ,a 1 + -] = [a ,ai,y] 

Proof of (i). Assume the result holds for 2n and 2n + 1. Let a;' = a 2rl +2 + |, and 
y' = fl2n+2 + ^; thus y' < x'. Now we have by (ii) 

[a ,ai, • • • ,a 2 „ + 2,y] = [»o,ai, ■ ■ ■ ,a2„+i,2/'] < [a ,ai, • • • ,a 2 „+i,o; / ] = [a ,ai, • • • ,a 2 „ +2 

Proof of (ii). Let x' = a 2n +3 + 7, and y' = a 2n+3 + ±; thus y' < x'. By (i) just 
proved, we have 

[ao, ai, • • • , a 2n+ 3, .t] = [ao, 01, • • • , a 2n +2, x'] < [ao, 01, ■ ■ ■ , a 2 „+2, J/'] = [ao, 01, ■ ■ ■ , a 2n +3 

Corollary 3.4. For any k E N, 

(i) if n is even, [a , a\, ■ ■ ■ , a n , k) > [a , a\, ■ ■ ■ ,a n ,k+ 1], 

(ii) if n is odd, [a , ai, ■ ■ ■ , a„, fc] < [ao,«i, 1 ■ ■ , a„, fc + 1]. 
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From this corollary we see that the sequence {[ao,ai, - ■ ■ ,a n ,k] : k G N} is 
monotone (decreasing for n even, and increasing for n odd). We next check that 
this sequence converges to [ao, ai, ■ • ■ , a n ]. 

Lemma 3.5. The sequence {[ao, a±, • • • , a„, k] : k G N} converges to [ao, ai, • • • , a n \. 

Proof. Clearly [ao,fc] = ao + \ — > ao = [ao], and [ao,ai,fc] = ao + l/[ai,fc] — > 
ao + 1/ai (by case n = 0). The result now follows by induction from the equality 
[ao, a„, fe] = a + l/[oi, • • • , a„, fc]. 

Now we define a sequence {Wi : i < w} of families of open intervals with rational 
end-points as discussed in the introduction to this section. Put 

Uo = {(ao, a + 1) : a G Z}, and 1A\ = {([ao, A; + 1], [a , fe]) : a G Z, fc > 1}. 

Assume that we have defined £/ 2n +i, and that every interval in U2n+i is of the 
form ([a ,ai,-- - ,a 2n ,fc + 1], [a , ai, • • • , a 2 „,fc]). For every (a ,ai,--- ,a 2 „+i) de- 
fine W 2n + 2 ((ao, ai, • • • , a 2n+ i)) to be the following countable set of intervals: 

{([oo,Oi,«- - ,a 2 „ + i,fc],[a ,ai,--- ,a 2 „+i,fc+l]) : a G Z,a, G N(i < 2n+l),fe > 1} 

By Corollary 13.41 {[ao,cti,--- ,a 2n +i,A:] : fc > 1} is an increasing sequence with 
smallest element [ao, ai, • • • , a 2n +i, 1] = [ao, Oi, • • ■ , a 2 „+i + l], and bv l3.5l converges 
up to [a ,ai,-- - ,a 2 „ + i]. Thus every interval in W 2n+2 ((a , ai, • • • , a 2n +i)) is a 
subset of the interval 

= ([ a o, ai, • • • , a 2 „+i + 1], [ao, ai, • ■ • , a 2n+ i]) G W 2 „+i. 

Since every member of this increasing sequence (except the smallest member) is a 
number strictly between the end-points of /, every interval in W 2n+2 ((a , a 1: ■ ■ ■ ,a 2n+ i)) 
has its closure a subset of J too, except for that one interval which has [ao, ai, • • ■ , a 2n+ i + 
1 ] as an end-point. 
Define 

U 2n +2 = U{W 2n+2 ((a , ai, • • • , a 2n+ i) : a eZ,a t £ N(« < 2n + 1)} 
In a similar manner, define W 2n +3(ao, a±, ■ ■ ■ , a 2n .+ 2 ) for each (ao, ai, • • • , a 2n + 2 ), 
and define U2 n +3 as the union over all these countable families of intervals. Since 
the sequence {[ao,ai, • • • ,a 2 „ +2 ,fc] : k > 1} is decreasing and converges down to 
[ao, oi, • • • , a 2 „ +2 ] we see that every interval in W 2 „+3((ao, oi, • • • , a 2 „ +2 ) is a subset 
of the interval 

I = ([ a o, ai, • • • , a 2 „+ 2 ], [ao, oi, • • • , a 2n+2 + 1]) G W 2n + 2 . 

Moreover, since every member of this decreasing sequence is a member of the open 
interval I', except the largest member, every interval in U2n+3(( a 0i a i, ' ' ' , a 2 „+ 2 )) 
has its closure a subset of J' too, except for that one interval which has [ao, a±, ■ ■ ■ , a 2n+2 + 
1 ] as an end-point. 

In general, since no end-point of any interval in the cover Uj+i is used as an 
end-point for any interval in Uj, we have that every interval in Uj+i has its closure 
a subset of some interval in Uj . 

We want to show that lim„^ 00 ( meshU n ) = 0. We first give a estimate to the 
distance between two continued fractions. This estimate is rough, but adequate for 
our purposes. 
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Lemma 3.6. Let 1 < x < y and n > 1, 

(i) if n is even, 

y — x 

[a ,ai, ■ ■ ■ , a n ,x] - [a ,ai, ■ ■ ■ ,a n ,y] < ■ — 

xy + n 

(ii) if n is odd, 

xy + n 



[a ,ai, ■ ■ ■ ,a„,y\- [ao,ai, • • • ,a n ,x] < 



Proof. For n — a, quick check shows that [ao, x] — [ao, y] = We leave the 
case n — 1 as an exercise, and give the inductive step. Assume the result holds for 
2n and 2n+l. For (i), put X = [a , ai, • • • , a 2 „+2, x] and Y = [ao, ffli, • • • , a2 n +2,y], 
and let x' — a 2n +2 + - and y' = a 2n +2 + - (thus y' < x'). By (ii) and the facts 

x y 

that 1 < a,2n+i, x, y we have 

X—Y = [a ,ai,--- ,a 2n +2,x]-[a ,a 1 ,--- ,a 2n +2,y] 
= [ao, oi,- • • , a 2n+ i,x'} - [a Q ,ai, ■ ■■ , o 2n+ i, y'} 
x'-y' 



< 



< 



x'y' + 2n + 1 

(Q2 n +1 + |) ~ (Q2n+1 + |) 

(02„+i + ^)(oan+i + i) + 2n + 1 

y - g 

x V a ln+i + a 2n+i(x + y) + (2n + l)xy 
y-x 



xy + 2n + 2 
The proof of (ii) is similar. 

Corollary 3.7. For n > 1, mesh (U n ) < 

Proof. The mesh of Uq is obviously 1, and the mesh of U\ is easily seen to be 
1/2. Let / be an arbitrary interval in U n (n > 2), n even, say 

I = ([a ,ai,-- - ,a n ,k + l],[a ,ai,--- ,a„,fc]) 
thus, the length of I is 

L = [ao, ax, ■ ■ ■ , On, k] - [a , Oi, • • • ,a n ,k + 1] 
By Lemma 13.61 we get 

(k + l)-k 1 



fe(fc + l) + n 1 + n' 
The case for n odd is similar. 

We summarize the properties of the covers hi \. 

Remark 3.8. The following properties hold for the preceding construction. 

(1) Each lAi is a family of open intervals with rational end-points, and Ui covers 

V, 

(2) The intervals inhii are pairwise disjoint, 



13 



(3) Ui+i refines Ui, i.e., each interval in Ui+i is a subset of (a necessarily 
unique ) interval in Ui . 

(4) U%+2 refines Ui, i.e., the closure of each interval inUi + 2 is a subset of some 
interval in Ui. 

(5) For n > 0, mesh(U t ) < j^j. 

Proof. Properties (1) - (4) follow from the construction of the Ui, and (5) is 
Corollary 15771 

Corollary 3.9. For every irrational number x, there is a sequence 
{ai : i £ lu, ao £ Z, and a% £ N for all i £ N} 

such that 

1. (even case) x is the unique point in 

n{([ao, a 1; • • • , a n ], [a , Oi, • • ■ , a„ + 1]) : n £ w, n even}, and 

2. (odd case), x is the unique point in 

D{([a ,ai, • • • ,a„ + 1], [a ,ai, • • • , a„]) :fiew,n odd}. 

Proof. Let x be an irrational number. Bv l3.8l (1), there exists interval Iq £ Uq 
such that x £ Iq. By the construction, there exists an integer ao such that Iq = 
(ao, ao + 1). By induction, we assume that we have constructed (for i < n) intervals 
Ii £ Ui, and positive integers ai (for 1 < i < n) such that 

l.ie/jC Ii-i 

2. Ii = ([ao, oi, • • ■ , a,], [a , ai, • • • , a« + 1]) for i even, and Ii = ([ao, Oi, • • ■ , a, + 
1], [ao, ai, ■ ■ ■ , flj]) for i odd. To find J n +i is trivial since there exists exactly one 
interval in U n +\ which contains x. Moreover, -T n +i C /„; so if n is even, by the con- 
struction, I n +i is an interval defined by constructing a sequence that begins with the 
left end-point of /„ and converges down to the right end-point of /„ . Thus there ex- 
ists a positive integer k such that I n +i = ([ao, a\, ■ ■ ■ , a n , k + 1], [ao, a\, ■ ■ ■ , a n , k}). 
Put a„+i = k. The case that n is odd is similar. 

3.2. The homeomorphism. We want to construct a homeomorphism <f> from B 
onto P. We work, however, with B2 which is homeomorphic to B by Theorem 12. 71 

Definition 3.10. <p((ai)) is the unique point in 

n{([a ,ai, • • ■ ,a„], [a Q ,a\, ■■■ ,a n + 1]) :n even}. 

Obviously, we also have 

4>((ai)) is the unique point in n {([ao, a±, ■ ■ ■ , a n + 1], [ao, a\, ■ ■ ■ , a„]) : n odd}. 

Let us check that <f> is well-defined. The intersection that defines (f> is non-empty be- 
cause the intersection of these open intervals equals the intersection of their closures 
by 13. 81 (4) (and therefore the intersection is non-empty by the local compactness of 
M). The intersection is a singleton bv !3.8l (5). The unique point x in this intersec- 
tion is irrational because every rational number has a continued fraction expansion, 
and therefore appears as an end-point of an interval in some Ui. Thus bv 13.81 (4), 
x is not such an end-point and therefore is irrational. 

Theorem 3.11 (Baire 3 ). <p is a homeomorphism from B2 onto P. 



14 



Proof. cf> is one-one: If (at) ^ (bi), then there exists a first j such that a,j ^ bj. 
If j = then ao ^ &o and the intervals (ao, ao + 1), and (bo, bo + 1) are disjoint; so 
4>{{ a i)) 7^ 0((6i))- I n case i > an d even (so j — 1 is odd) we have 

4>{{cii)) £ ([a , ai, • • • , aj_i,aj], [ao, oi, • • • , aj_i,Oj + 1]) 

and 

0((6i)) € ([ao,oi, • • • ,Oj_i,6j], [ao,oi, • • • ,03-1,63 + 1]). 

Since Oj 7^ 6j, the two intervals above are distinct elements of hence disjoint. 
It follows that 0((a^)) ^ 0((6.;)). The case for j > and odd is similar. 
4> is onto: This follows at once from 13.91 

cj) is bicontinuous: It suffices to show that there exist a base B for the Baire 
space, and a base U for the irrational numbers such that the mapping <f> sends each 
B £ B onto some U £ U, and each U £ U is the image of some B £ B. For 2? we 
take a usual base for the metric topology on B2 , 

AT = {N(x, 1/n) :n£N}, 

and for the base U on the irrationals we take U — U{Ui : i < uj}, which is clearly a 
base bv 13.81 (1), (5). When using AT in B2, it is useful to note that 

d,2(x, y) < — if and only if X{ = y{ for i < n. 
n 

Now it suffices to show that for every a G B 2 and B — N(a, 1/n) = {/ € B2 : fi — 
at for i < n} we have 

(i) for n even, 4>(B) = ([a 0l Oi, ■ • • ,a n ], [a ,ai, • • • , a n + 1]). 

(ii) for n odd, <j>(B) = ([a ,ai, • • • ,a n + 1], [o ,ai, • • • ,a n }). 

Proof of (i). For n even, by the definition of cf> and the nested property of the 
intervals, we have 

x £ (j)(B) iff 3b £ B,bi= a, (i < n) and 0(6) = x 

iff x £ (~l{([oo, 01, • •■ , Oj], [ao, ai, • • • , a,_i, a, + 1]) : « even < n} 
iff x £ ([ao, ai, • • • , a„], [a , ai, • • • , a n _i,a n + 1]). 

The proof of (ii) is similar. 

One of the many useful features of the Baire space is that for some purposes it 
can be used in lieu of the space of irrationals. The following theorem illustrates this 
feature. The theorem is a special case of a general theorem of Waclaw Sierpihski 
Theorem 2] in which Sierpihski used continued fractions to define a homeomorphism 
into the irrational numbers. 

Theorem 3.12 (Sierpihski). Every separable, 0- dimensional metric space is home- 
omorphic to a subset of the irrational numbers. 

Proof. Let X be a separable, O-dimensional metric space. It suffices to prove 
that X is homeomorphic to a subset of B. By Theorem ll.9l we can find a family 
{Ui : i £ ui} of clopen covers of X satisfying the conditions in Theorem I2.1UI (3). 
By separability, each Ui is at most countable; say has cardinality fcj, where ki < lu 
for all i £u>. Label the elements of Ui as {Uij : j < ki} in a one-one manner. For 
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every x € X and every i there is a unique U £ Ui so that x <E U , hence we may 
pick a unique integer f x (i) so that x € C^i,/ X (i)- This defines a function f x where 

fx € = {/ e 1 : /(i) < fc 4 for all i < w}, 

and 

* e n { c/ i,/.(0 : * e w}. 
We claim that the function <p ■ X — > B defined by <j>(x) — f x is a homeomorphism 
onto the image of (f>. 

<p is one-one: if x ^ y then there exists i such that x, y are in different elements 
of U l ; so / x (i) ^ f y (i). 

<fi is a homeomorphism: First note that for i,j e w, a(i,j) = {/ 6 B : /(«) = j}, 
is an open set in B, and moreover, the set of all cr(i,j) for i,j€wisa subbase for 
in the metric topology on B. Therefore the family 

{a{i,j)r\(j){X):i&w,j <h} 

forms a subbase for (j>(X) since <j>(x) = f x G Yii<ui Now it suffices to show that 
every set in the base U{Ui : i < u>} for X is mapped by (j> onto such a subbasic set, 
and every subbasic set is the image of some U <G L){Ui : i < uj}. Thus it suffices to 
prove 

0(E^) = [<M>]n#x), 

for i < oj, and j < fcj. This follows immediately from the definitions involved and 
is left as an exercise. 

References 

[1] Paul Alexandras and Paul Urysohn, Uber nulldimcnsionalc Punktmegen, Math Annalcn 
(1928) 89-106. 

[2] G. Bachman, Introduction to p-adic numbers and valuation theory, Academic Press, 
New York, 1964. 

[3] R. Baire, Sur la representation des fonctions discontinues (deuxieme partie), Acta Math. 32 
(1909) 97-176. 

[4] Willy Feller and Erhard Tornier, Mas- und Inhaltstheorie des Baircschcn, Math Annalcn 

(1933) 165-187. Nullraumes 
[5] John Kulesza, An example in the dimension theory of metric spaces, Topology and Appl. 35 

(1990) no. 2-3, 108-120. 

[6] Adam Ostaszcwski, A note on Prabir Roy's space, Topology and Appl. 35 (1990) no. 2-3, 
85-107. 

[7] A. Ostrowski, Uber einige losungen der funktionalgleichung, Acta Math 41 (1918) 271 -284. 
[8] Prabir Roy, Non equality of dimension for metric spaces, Trans. Amer. Math. Soc. 134 (1968) 
117-132. 

[9] Waclaw Sierpihski, Sur les ensembles connexes et non connexes, Fund. Math. 2 (1921) 81 - 
95. 



